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Method and Svst m for Open-Loop Congestion Control in a System Fabric 

BACKGROUND 

1. Technical Field 

5 [0001] Embodiments of the invention relate to the field of network congestion 
control, and more specifically to open-loop congestion control in a system fabric. 

2. Background Information and Description of Related Art 

[0002] Congestion control is the process by which traffic sources are regulated 
10 so as to avoid or recover from traffic overload conditions within a network. One 

method of congestion control is to provide feedback from a congestion point to the 

source of congestion. This requires a feedback mechanism that may be difficult to 

implement for a given network technology and set of system requirements. 

Another method of congestion control is to predetermine the characteristics of a 
15 traffic flow to develop a traffic spec that will prevent congestion and then regulate 

the traffic to comply with the traffic spec. However, standardizing this traffic spec 

for various networks is difficult. 
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BRIEF DESCRIPTION OF DRAWINGS 

[0003] The invention may best be understood by referring to the following 
description and accompanying drawings that are used to illustrate embodiments of 
5 the invention. In the drawings: 

[0004] FIG. 1 is a block diagram illustrating one generalized embodiment of a 
system incorporating the invention. 

[0005] FIG. 2 is a block diagram illustrating one generalized embodiment of a 
system incorporating the invention in greater detail. 
1 0 [0006] FIG. 3 illustrates a hardware architecture of a network node according to 
one embodiment of the invention. 

[0007] FIG. 4a illustrates an interconnection of nodes in a multishelf configuration 
using an external switch according to one embodiment of the invention. 
[0008] FIG. 4b illustrates an interconnection of nodes in a multishelf 
15 configuration using a mesh according to one embodiment of the invention. 

[0009] FIG. 5 is a flow diagram illustrating a method according to an embodiment 
of the invention. 



20 
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DETAILED DESCRIPTION 

[0010] Embodiments of a system and method for open-loop congestion control in 
a system fabric are described. In the following description, numerous specific 
details are set forth. However, it is understood that embodiments of the invention 
5 may be practiced without these specific details. In other instances, well-known 
circuits, structures and techniques have not been shown in detail in order not to 
obscure the understanding of this description. 

[001 1] Reference throughout this specification to "one embodiment" or "an 
embodiment" means that a particular feature, structure, or characteristic described 

10 in connection with the embodiment is included in at least one embodiment of the 
invention. Thus, the appearances of the phrases "in one embodiment" or "in an 
embodiment" in various places throughout this specification are not necessarily all 
referring to the same embodiment. Furthermore, the particular features, structures, 
or characteristics may be combined in any suitable manner in one or more 

15 embodiments. 

[0012] Referring to Fig. 1 , a block diagram illustrates a network node 100 
according to one embodiment of the invention. Those of ordinary skill in the art will 
appreciate that the network node 1 00 may include more components than those 
shown in Fig. 1 . However, it is not necessary that all of these generally conventional 

20 components be shown in order to disclose an illustrative embodiment for practicing 
the invention. 

[0013] Network node 100 includes a switch 104 to couple to a switch fabric 102 
and a plurality of subsystems, such as 106, 108, and 110. The subsystem 106 is a 
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subsystem at which external traffic, such as ATM virtual circuits, SONET, and 
Ethernet, enters and exits the network node 100. The subsystem 108 labels each 
received external packet to identify an associated flow, determines a path to be 
taken by each packet through the switch fabric, and classifies each packet into one 
5 of a plurality of flow bundles based on the packet's destination and path through the 
switch fabric 102. The subsystem 110 receives labeled and classified packets, 
maps each packet into the appropriate queue based on the flow bundle to which the 
packet has been classified, schedules the packets from each queue for 
transmission, and encapsulates the packets to form frames of uniform size before 

1 0 transmitting the packets to the switch fabric 1 02 through switch 1 04. 

[0014] In one embodiment, the network node 100 also includes one or more 
adjunct subsystems that perform various high-touch processing functions, such as 
deep packet inspection and signal processing. A packet may be routed to an 
internal or external adjunct subsystem for processing. An adjunct process may be a 

15 thread of a network processor core, a thread of a network processor microengine, or 
a thread of an adjunct processor, such as a digital signal processor (DSP). The 
adjunct process may be on a local node or an external node. 
[0015] Although the exemplary network node 100 is shown in Fig. 1 and Fig. 2 as 
including a switch 104 to connect the subsystems and the switch fabric, in one 

20 embodiment, the switch 1 04 could be split into two switches. One of the two 
switches would be a local switch that connects the various subsystems of the 
network node. The other of the two switches would be a fabric switch that connects 
one or more subsystems to the switch fabric. 
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[0016] Fig. 2 illustrates the subsystems of network node 100 in greater detail 
according to one embodiment of the invention. As shown, subsystem 106 includes 
an input Media Access Control (MAC) 202 and an output MAC 204 to interface with 
external networks, such as ATM virtual circuits, SONET, and Ethernet. The 
5 subsystem 1 06 converts incoming data to packet streams, and formats and frames 
outbound packet streams for the network interface. 

[0017] The subsystem 108 includes an input MAC 212, an output MAC 206, a 
classification function 208, and a decapsulation function 210. If an encapsulated 
frame is received at subsystem 108 from the switch fabric, it is sent to the 

10 decapsulation function 210, where the frame is decapsulated into the original 
packets. If an external packet is received at subsystem 108, then the external 
packet is sent to the classification function 208 to be labeled and classified. 
[0018] The classification function 208 examines each external packet and 
gathers information about the packet for classification. The classification function 

15 208 may examine a packet's source address and destination address, protocols 
associated with the packet (such as UDP, TCP, RTP, HTML, HTTP), and/or ports 
associated with the packet. From this information, the classification function 208 
determines a particular flow associated with the packet and labels the packet with a 
flow identifier (ID) to identify the associated flow. The packet may then be classified 

20 into one of a plurality of traffic classes, such as voice, email, or video traffic. A path 
to be taken by the packet through the switch fabric is determined. Load balancing is 
considered when determining the paths packets will take through the switch fabric. 
Load balancing refers to selecting different paths for different flows to balance the 
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load on the paths and to minimize the damage that could be done to throughput by 
a partial network failure. 

[0019] Packets are classified into one of a plurality of flow bundles, where each 
packet of a flow bundle has the same destination and path through the network. In 
5 one embodiment, each packet of a flow bundle also has the same priority. In one 
embodiment, packets may be further edited by removing headers and layer 
encapsulations that are not needed during transmission through the system. After a 
packet is labeled and classified, it is sent back to switch 104 to be routed to 
subsystem 110. 

10 [0020] The subsystem 110 includes an output MAC 214, an input MAC 222, a 
mapping element 216, traffic shapers 226, a scheduler 218, and an encapsulation 
element 220. The mapping element 216 examines each packet and determines 
which one of a plurality of queues the packet belongs based on the flow bundle to 
which the packet has been classified. The packet is then queued into the 

15 appropriate queue to await transmission to a next destination through the switch 
fabric. All packets in a queue belong the same flow bundle. Therefore, packets of a 
queue have a common destination and common path through the network. In one 
embodiment, packets of a queue also have a common priority. The scheduler 218 
schedules the packets in the queues for transmission. The scheduler 218 uses 

20 various information to schedule packets from the queues. This information may 
include occupancy statistics, flowspec information configured via an administrative 
interface, and feedback from switch function. Various algorithms may be used for 
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the scheduling, such as Longest Delay First, Stepwise QoS Scheduler (SQS), 
Simple Round Robin, and Weighted Round Robin. 

[0021] Traffic shapers 226 are used to regulate the rate at which packets move 
out of the queues. Various algorithms may be used for traffic shaping, such as the 
5 token bucket shaper. In general, the traffic shaping spec specifies parameters, such 
as mean and peak traffic rates, to which the traffic from each queue should conform. 
[0022] After the packets have been dequeued and scheduled for transmission, 
the scheduler 218 sends the packets to the encapsulation element 220. The 
encapsulation element 220 transforms the scheduled packets into uniform size 

10 frames by aggregating small packets and segmenting large packets. The size of the 
frame may be determined by the Message Transfer Unit (MTU) of the switch fabric 
technology used in the system. Small packets may be merged together using 
multiplexing, while large packets may be divided up using segmentation and 
. reassembly (SAR). The encapsulation also includes conveyance headers that 

1 5 contain information required to decode the frame back into the original packets. The 
headers may also include a sequence number of packets within a frame to aid in 
error detection and a color field to indicate whether a flow conforms with its 
flowspec. 

[0023] The encapsulated frames are sent to input MAC 222, which translates 
20 each frame into a format consistent with the switch fabric technology, and then 
sends each frame to a switch fabric port consistent with the path selected for the 
frame. Different switch fabric technologies and implementations may be used in the 
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system, including Ethernet, PCI-Express/Advanced Switching, and InfiniBand 
technologies. 

[0024] The following is an example of a path through the network node 100 taken 
by an external packet received at subsystem 106. The external packet is received 
5 from an external network at the input MAC 202 in subsystem 106. The packet is 
sent to switch 104, which forwards the packet to subsystem 108 for classification. 
The packet arrives at MAC 206 in subsystem 108, which forwards the packet to the 
classification function 208. The classification function 208 examines the packet, 
determines a flow associated with the packet, labels the packet with a flow ID, 

10 determines a path to be taken by the packet through the switch fabric, and classifies 
the packet into one of a plurality of flow bundles based on the packet's destination 
and path through the switch fabric. The labeled and classified packet is then sent to 
MAC 212, which forwards the packet back to switch 104. The switch 104 sends the 
packet to subsystem 110. The packet arrives at MAC 214 in subsystem 110, which 

1 5 forwards the packet to the mapping element 21 6. The mapping element 216 
examines the packet's label identifiers and determines which queue the packet 
belongs based on the flow bundle to which the packet has been classified. The 
packet is then queued into the appropriate queue to await transmission to a next 
destination through the switch fabric. The scheduler 218 schedules the packet in 

20 the queue for transmission. The traffic shapers 226 ensure that traffic flowing out of 
each queue conforms to the configured specification and that predetermined traffic 
rates are not exceeded. When the packet is scheduled for transmission and 
dequeued, the packet is encapsulated by the encapsulation function 220 into a 
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uniform size frame by aggregating the packet with other packets if the packet is 
small or segmenting the packet if the packet is large. The frame is then sent to the 
MAC 222, which translates the frame into a format consistent with the switch fabric 
technology, and then sends the frame to a switch fabric port consistent with the path 
5 selected for the frame. The packet may then arrive at another network node similar 
to the one from which it was transmitted. 

[0025] The following is an example of a path through the network node 1 00 taken 
by a frame received from the switch fabric 102. The frame is received at the switch 
104. The frame is then sent to the MAC 206 in subsystem 108, which forwards the 

10 packet to the decapsulation function 210. The decapsulation function 210 

decapsulates the frame into the original one or more packets. The packets are then 
sent back to the switch 104 to be forwarded locally or externally. For example, the 
switch may send the packet to an adjunct subsystem for high touch processing or to 
subsystem 106 to be transmitted to an external network. 

15 [0026] Fig. 3 illustrates a hardware representation of a network node 300 

according to one embodiment of the invention. The center of the node is a switch 
302 that connects the node to the rest of the network via the switch fabric 304 and 
to various processing elements located on a baseboard and mezzanine boards. A 
PCI-Express/Advanced Switching Node is used in this exemplary implementation. 

20 However, other network technologies, such as Ethernet, and InfiniBand technologies 
may be used in the network node in other embodiments. In one embodiment, 
subsystem 106 and an external adjunct subsystem may be located on mezzanine 
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boards while subsystems 108 and 1 10 and an internal adjunct subsystem are 
located on the baseboard. 

[0027] Fig. 4a illustrates how a network node may be interconnected in a 
scalable system to additional switching nodes in a network according to one 
5 embodiment of the invention. Fig. 4b illustrates how a network node may be 
interconnected in a scalable system with individual boards connected directly in a 
mesh according to one embodiment of the invention. Every board need not be 
connected vertically, and other mesh arrangements may be used to connect the 
boards in other embodiments of the invention. 

10 [0028] Fig. 5 illustrates a method according to one embodiment of the invention. 
At 500, a determination is made as to which traffic class each received network 
packet belongs. In one embodiment, the traffic class to which a packet belongs is 
determined based on factors including the protocols associated with the packet. At 
502, a path to be taken by each packet through a switch fabric is determined. In 

15 one embodiment, one consideration for the determination of the path to be taken by 
each packet is load balancing. At 504, each packet is classified into one of a 
plurality of flow bundles based on the packet's destination and path through the 
switch fabric. In one embodiment, the flow bundle classification is also based on a 
packet's priority. In one embodiment, each packet is labeled with information 

20 identifying an associated flow and flow bundle. At 506, each packet is mapped into 
one of a plurality of queues to await transmission based on the flow bundle to which 
the packet has been classified. At 508, the packets in the queues are scheduled for 
transmission to a next destination through the switch fabric. The packets may be 
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scheduled for transmission using various algorithms, such as longest delay first or 
round robin algorithms. In one embodiment, the rate at which traffic moves out the 
queues is regulated with a traffic shaping algorithm. In one embodiment, the 
packets are forwarded to a switch coupled to the switch fabric for transmission to the 

5 next destination. 

[0029] While the invention has been described in terms of several embodiments, 
those of ordinary skill in the art will recognize that the invention is not limited to the 
embodiments described, but can be practiced with modification and alteration within 
the spirit and scope of the appended claims. The description is thus to be regarded 

1 0 as illustrative instead of limiting. 
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